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S^m 2003-298734 /^->? : 1/ 



T CAM (Ternary Content Addressable Memory) i: ;>< •^U t*#x.s 

c (D^m Kx^mfziz^mL tzmm<omu-M i,zmm-r^^^twL i^fiie t c a m 
:i<D^mi^i^^mfzK^mL fzmm<7)mi-'^ tcifeso -r ^ ^ e @t lu la t c a m ^& 

:«at::*|-JSi-S1friBn«I5p«^U ir^&«fl$tLyi1f#fcfff;tc^>fSLfc1t^<7)|W|-:fiiS toff 

ixx\^^^mmx •) ^■s\^^tfzim—^^^t^izitmmmfzK^mLfzmWii:M^-r^^ 
•St, 

lit 5 ] 

zi y }£ ^ - ■S' mW^-i y ^ h-)^i-^^t1iZX -?-<^3 Vlf ^-^^Mtc, 

:i CO ^ft ^ tL/i i O ^ -t, ^ m-lf # * - jt M 1" S :® g -^^ T t± T C A M L 

, ^(Dm(D^siz^\^^xiim^'^vK^mir:hmmt 
mtz izmm^^m Ltzt^kza^ mmmm(D^m \z%tLo 
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=^ ^ -iir S 6 IB® O y n ^ 7 A o 



tLTv^;i,iw^<j: 15 ^>-s-v>t/^{iiwi— T?*>* t^\,z\tmmmfz\z^m\^fz'mmi^w^-t^^ 



mmim-r:hm.m(Ditm^^\zi;: ^mz^z'^mx^tzmmn'mzmtmu^'^') j-^&i^^ 

7 fBm<0 o 9 A o 



T K w ^ tc^o' < mm.m^nm ^nnmi^m'm.^^^ e ib^o y n ^^^^ 

*]^9fBm<^'^ni^7Ao 
1 1 1 

ft 6 ^: L 1 0 <^ v>-r tL3&» tc|Bm<^ -fu^ryA UmB. $ tLfcWIB n > tf - ^ ^« 
^^l|^'?"BItg'5:|B^S^o 



IW^JR 8 1 



miK^ 9 1 
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[0 0 0 1] 

^<r>^-^^y ym^^Wmx'. ttz\t)V'-7'^ y^rf---:r}v^^mmm'C> OSPF(0pen 
Shortest Path First) ISIS (Intermediate System to Intermediate 

System) ^ if (^^v-x-f :/^^^n h =r;v'^ffiv^T. ^mLumLfzmm^hmumm^nf 

iC-r^D i j k s t r a^if<^ftMi^T;V=i'';XA=l:'f5got:. ^^^ y V<DM^tX-<Dm. 
[0 0 0 2] 

^mi. ;^-X'f (SRAM^SDRAM) tmWi 

10 0 0 3) 

10 0 0 4] 

HI 1 3 lc|^f^-r'<^JtlSc:SS (ciC-et±1W«l«r-7^t'mSU1-'2>:«iJ^^/c*) t^(Dm 
^ (ci-e{iitm<^v ^iJ'Jl^^M^t^^;^^^) ^^^•r-r;v-e^L/iiii'Sr^1-o mi 3 

^-r < i-'2>f>:*!>i;:^ #7 -f -ju K{± 2 3i^-tr^fBL-7 -;v FOfti^ {i 5 b i t 
(0 0 0 51 

-C-Cab<9. 1 0 0 *3S:?>{f±^3 e^;^ h^) ^it^^-t^o — icL'fev^J^'^ti. -ifc't--S]S 
[0 0 0 6] 

121 1 4-C{i> 1 0 0 0 1 J:v>^;^^^-=Sr^^-r^^'^<^^J=tr^L-CV^;|,o 
^-(^ft^OOl tfy hB^J.T0t?ab'?)*U-e^:5,:d>=^f!lif^^o lX-^:h<D 
•r% Fi 0 0 *-v#«9±ia3 t*^;' b^*ifc«ti-^o — ScLTv^so-e^fetc^^if »y h 
i:5S:^=^^^-<^4 hB^^'^^^o ^^^HTy b;i)«0 *<^t?>' - Kl 0 0 0 l--#^o 

tf. #^#fp:i:m 1 #M) o 

[0 0 0 7] 

-?-0>ftfcir, T CAM (Ternary Content Addressable Memory) 13 J: a^^^:fe"^5&«abSo T 
CAMti. SRAM^SDRAM<^J:otw%3lT K =^ ^- i: LTl&M ^ tLtV^;?, t*- 

[0 0 0 8] 

01 3 0lt^x-y;V*TCAM*fflV>T^^i-*f?a«rE 1 5 tc^-to TCAMf*Itw{± 

ffiiE#2 004-3085819 
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V7.titmME<^m^^^mLX\^^^^^j<'B'}<ommT KV:^i:{±|WI»S7 VU:^t 
[0 0 0 9] 

Lfz^^iZit—Wc\.fzm:^^^m^irX\^^fzmMTVU;^iiiitli-^fzisb. HI 5(DmX'it 

i^m^-tLx 1 0 0 0 1 i:xt}Lfzmiizi,imm7 9i!)mti^ti. ^(ornmrr k 

. i^m'$:i^^X\^^^y'~^'k:X^\mz.Wm-t^^hifi^t^^^fzib^ t'^%\z%^fjil^m-ffi'^ 

\^'^WXW.\ \ Faster link-state IGP convergence and improvednetwork scalab 
ility and stability;Choudhury,G.L. ;Mavinder, A.S. ;Sapozhnikova, V.D. :LocaICompu 
ter Networks, 2002. Proceedings. LCN2001. 26th Annual IEEE Conference on, 14-16No 
V. 2001. Page (s): 149-158 

10 0 1 01 

7 K^^5fe^{f*:^3 3 1^^:19. I P v 6 T rV7.X\t%iX \ 2 9 Eldei'Mt^^^o 

^16 icy-? h U T V U - «"l^o /c=gt^0^j^?:?St^-C^-ro >' - Ki^Oltftli^fUp? ^ 

< oB#F^:6-^ii>^ ^ ^ t ^ mm.ii^-h ^ o 

[0 0 11] 

(1) V > ^ ^wmmm^ \ > ^ y h ~ ^^m^mx.i> > ^ ^mmwi^-^^ ^> h <^ 
m^m^n^K V >^^mmWi'ir~^^-:^tLxmm 

(2) *M^Krth^ : «; >iJ't^^1f^07'-;5'^-;^*-e>D i j k s t r a T;v=f';XA(^ 

(3) 3a^>'V-i5'<^^l.i:lt# (Hell o /i-J^ y h^JlkS) : He 1 1 o^^^y h^mizX 
[0 0 12] 

- :^(D^mfiz-b^:b^^miii!)^0' < ^^ib^ ttz^^yj^xi±^myv-^m^^x\^^^fztb^ 

<r>'r-9^-y^(r>i^%\iZ'^^ifi-SL^'^\iZt^^x^^fzo ^(DtztbiS:^^ z^^-^y Y<r>^^tj: 
[0 0 13] 

:^^mkt^ ^(DX.ntj:-^mz'^t>iLfzii<DX^^X. h7-i^<^ii:^Jw#VW--r 
^ i t ;5«-e § o t ^ ^^Si^f ^ c: t =^ a 6<J t i- ^ o 
[0 0 14] 

tBSE#2 004-3085819 
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fab -So 

10 0 151 

ov>T{itfrlST C AMic^&^ L. ^<^B<^«i t-ov^TtimiB^iaS^ •=£ V IC^&ffli"*^© 
[0 0 16] 

^ $ ^x-c v> ^ T C AM^'tt tltg^-r tLtf J: v> o-T?. iSiS^m * H^-t * c: **-c § * o 
[0 0 17] 

SBi#^i-s^^i' J;^^&ffl^^!;S=^^»)■r^#si:^ z<ommi^^^^fzK^mvfzmm.(^ 
mia-^ t^msu-r -5) :® s t i--irifi t c a m tc^&ffl $ ttr v> it^<^iu ib-* icmj -r ^ 
mm tii^-wcvfzt^Kit. mm-MKmw-t^m^izMmi-^Mm^u^'ev iz^m^ 
fifzmmtmfz i<z^m l tzmm^^m-m i i: ^^ib ^ itm-r * t fit x. * ^ 1 ^ 

S (ft*:^2) o 
[0 0 181 

m-t-^^si:. mm}tmr^^m<7)itn^^ii^^y)mfzi,z^mLfzmm^^mzmmMj^ 

[0 0 191 

fziiwi-x-^^ t ^ izifS-igi^mi^t^-r. Mm^m\zwt^iiimnmi:m^-^-^^ ^ t 
[00201 

^fc. mmTCAUi^xnu^u^'^viz-^m^fifzmm^m^^xmmLfz^-^^y h 
(D^%T v\y:^i,zm':^<mm.mmnmi:no^^^mK.^^ti()^x^^ m^m^) o 

[0 0 2 11 

citLir J; io(^^«<^1f^i!Q.3ffi^®'S-fflv*T;v-T-'f :/i5^r-r;v^fi£i:*tw«^ 
[0 0 2 21 

[0 0 2 31 

tciSffi iT. -5) n 7 A T' o 
[0 0 2 41 

2|s:5ligo#§fctt-;5>t i^Ji. =r e j.- tJ'^gtc-f h -;vt^ ^ t i 
[0 0 2 51 

ffiiiE4t2 004-3085819 
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miB-i^ Km^w-r^mutm tcfria t c a m tt-c v> ^ t^msu i- ^ 

fifzmm trntziiz^mL fzmm(o m-^^ut off ib ^ itm-t :hmti:%m^^^^t-^ 

[0 0 2 61 

^i-^mmt. mmit^-t^mm<Dit^^M:Kx ^mtzK^mLi-zmm^mizmtmu^ 

[0 0 2 7] 

tfz. mmTCAMi3xv'mn?.n-u^'^')K^m^fifzmm.'^m^^xmmi^fz^':^y > 
^^^zti}^x^^ im-^mi 0) o 

[0 0 2 8] 

^^onrtg^fa^^-f^t?** (it*«i 1) o :^?km<o-fuir^Ai±:^§tm(D^mmmz 

[0 0 2 91 

[flW<^^:^l 

[0 0 3 01 

[0 0 3 1] 
[0 0 3 2] 

[0 0 3 3] 

CiC-C, ^ 0 1 tc^-f J: -9 tc, TC AMI t^fiS^^'; 2 

[0 0 3 4] 

tti. mmfi!iMmu3ii. mtzizmm^^mvfzt^Kit. MmmWi<Dmnz^s.':>x 

aJSE#2 004-3085819 
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mzmw-t^ ]® a t n^-WiLti t^Kit. mm-^, izmm-t^^E izMB-r ^hM^^^') 

[0 0 3 5] 

$ h mm.mkmw: a it. mmiti^-t^^wt<oitnm^iz xy)mti \iz^m Ltzmm^ 
mz^u^"^') 2 K^m^iir\^^^mm.^ «9 i>-^\^>ttzim-x-^^ t ^ izitmrn^fziz 
^mi^fzmm^m^i-^^mt. mmitm-t^^m(Dit^^Mi<zx ^mfz^z^mi^tzmm 
i)miz^u^'^v 2K^m^fix\^^^mm.xy) ^mL^^^t^Kiimz^u^'e^) 2K^m 
^fix\^^:hmm^mfzK^mLfzmWiizx^^m-ri>^^imz.^ (w^ms) o 

10 0 3 61 
10 0 3 7] 

^ - ^ mm K:^^m<D)i^ - -r -r > ij'- r - T'^v^^^so izmjB-t ^ mm ^ ^ * 

[0 0 3 8] 
[0 0 3 9] 

CAMl t^U^'eV 27i^^^-§>o '|f^^gIjS^«3 OS PF^I S I S^ifO;V-T- 

E^m^mV. TCAMUCX:(3L-C^5^L> -eo^^l^/S CTlf^Sr ^ V 2 
^Ljtl9. if^<^M«f«rL/^l9!fitS55:i{!ka^^Tdo ttz. mmSSMmm HT C AM 1 b 

•r - Ji- ^^i- -5) «:#Oo 
[0 0 4 0] 

m 2 y h ^mmmm^mx:^ RS (Route Server) 2 0 ^ S W (Switch) 

3 0, I F (Interface iHIjia)*^^ RS 2 OXOSPF^l S 1 S^if<D}V-r-^ > 

^Zfu Y a}i'(Oism^^^^. J^^-T" ^ y^T--:r}^i:^^L. R S 2 O t?#fiSSL^;v-"r 

[0 0 4 1] 

XtjmU-^hXId^fiti^^^y h»iNP(Network Processor) 1 1 lz^v>T^^feT Fl^ 

[**feM 1 ] 
[0 0 4 2] 

■!if-%Wm<Dl\/-7-^ y ^7—Tr\/§LWu^m.^^^fzf'^^ V MBSI^®«^<^*a|=£r4oJi 

ffiiE#2 004-3085819 
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6/ 



S2 IK^^mMMOn^-T^ >^T--:f}i'&^^W.2 2i:mW-t^i><^'^'^^o ^i^iiO 
S P I S I S :&i:'c7);i/-x^ ViJ^T'n h 3;VO^!!!;a{iR S 2 1 -^^79/^^6. -eoW^ 
«r5flJffi-r^>'l'-X'f >^x--7';v^^^®2 2=&RS2 1 |*I tlSv^Tt^^X-^-S o 2^^^ 
\i}V~7--l y^T-y}\^^^mm.2 2 =SrR S 2 1 rttC^V^-CV^^O-CN yvr- 

mmm 2 1 

[0 0 4 3] 

0 4 i;:$:^M^?ll<^-'^-7"'r >^^T--y;V^^^fi<^«^M2 =gr^1-o #^^?II2 {i I FJi 

2*s^^L/v:;v-X'f >'^^-f-7';v{i;v-x'f ^^^x-y^^^^f^^Si 0J::^^$ 

l^M0iJ 3 1 
[0 0 4 4] 

2 3 l^TC AM 1 0<;?^=^3iDnLfc#^^?!lt?*;&o R S 2 3 (i. Hi ic^L/c^^ife^O;!' 
-7"-< y^*x-y;^^^^«<^1fMS^e3 Hffi^i-;£.CPU2 4 t^^^^^V 2 
^-T'&^glS^^V 2 5 ^7C'*#o-CV^;&o mmMtWmm.Z LtTC-^^f oTV>;|,C PU 2 
4 =S:jpJffiL7C'^^-oTV>;5>^§B^^'; 25fcTCAM26 =Srif L < iiJni-* CI fC. 
•r-f >i5^x-^;v^g5;^m2 7 =^f^^i--2,ii:5!)^nrtg-e2b^o 2^M{±7C^^oTV^^ C P 
U2 4 t^^^^V 2 5 ^Sr^ljffl-t -2)^^*6, H^^;^ < -C^tphv>^^IJ,^:d^^;2)o 

l^WJ4] 



me l'^*M'e^<^^v-r -f >^^-r--/>'W^^^ao#^'^J4 ^^-To NPI Itiyn-b 
y'^mm^W-om^ itt^H 1 l'^LfcffiMa^S3 ^: t-cfUMt^ TC'^JV-T^'f ^ 
^T~y)l^^m^W.l 6<Dfzii>KmmLX\^^^TCAUl 4 1 5 ^Hi 1 KTTi 

f^^i"*^ t^nrt|-e*^o :$:ff8(i7cA#orv**NP 1 1 F^K^^n-fe .)^-i?-i:^gB>>«-^U 

mmm 5 1 

[0 0 4 6] 

iJJlT-eii;v--r^ Vi^'T'n h LTO S P F^^^fc LT^iJfflL^ TCAMl fc^SP 

/•^'y y hm^'^W^^y h7-^W^^^-^ h'7-i^P^<D^'i^y V^m^Wmx-^ tfzlt 
. :^i5^7--7';vM^gK-e, 0 S P Fib^^mLUm-r^mWiii. LSU(Link 

State Update) t mtfi^ /t-Jr y Vt^^^ t^) d^^ff tL> L S U f± 5 mM^D L S A (Link 
State 

Advertisement) i:ll?{^tt;&/>*>^y MEjil^a^;^^ h 7«-^'fl|#=Sr|Bil&L/c7'-^«SU75« 



[0 0 4 7] 

h^^g|^aif#=S-fBj^L^L SA<^ iS-esb^S Router USk(Dy t—ry Y^m? 
KW^-to ^y h7-iJ^1t^^EiEb/iL S A<7) la-e^-SNetwork 

L S Aif^«r*i6/iT'-^^-:^'e*-SL SDBCLink 

State Data Base) iiT CAM ii^SP^^V K*&ifft-r^til#«:^-to 



L S Af±s LSA Type> Link State ID. Advertising 
RouterlCJ; 0— micmSU?ttS(0'e. ^tih^T CAMKm^^—lSiizm^i'^mU t L 

r*&mu ^fL^m^v>-!^^m^mtLx, nsB^^u (fs*:®i) o 



[0 0 4 5] 



[0 0 4 8] 
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[0 0 4 9] 

mi 1 UtiJlz-T^-f ^^^x--/;V^^OT5&5L S A«r^'ISb/cB#(^l&'ftt?ll=Sr^1-o LS 
A^-ftBttC^^-fiLTtL S A<^LSA Type. Link State ID. Advertising Routery^i^ ^ T C 

AMx- r (D^m^mm-t tc AMt'^tttL«mL s Aii^fe^^^^-eL s DBi-ii 

Uni-'S (TCAMfc^i-glS^^V tH:0'tt-Clfm^^&i^-r^) o LSDBI*ltC7'-^:4**;i> 
^i^lctiTCAMTli'y h-r^<^-e. ^lFP>^U:i^'b1f^«r?l§aiL, Sequence 

[0 0 5 01 

HI l<0^-eti. /t^y h^ii^aA:d«/N-<5r h^3II^SD;&-e> Router LSA^^>®L/v: 
i:-rSo :^m<Dm^TCAM■V^^y M-^<7)t?. HSB^ ^ U J&^iblf ^=Sr3l § ffi L. Sequen 

C6 

Number^ (?)Jtlit^. -iJ^ll^riSkS^llii-r * C 1 1^=5: So 
[0 0 5 1 1 

i£I^g:S:^!0i3St{i. m^l^. ^'BL/cL S AcOSequence numbertW^*'; t'BEl'l&i^ 
$ ttr S if #<7) Sequence 

numbert^Jfc^L (if*:^ 2 ) . :i<Oitnm^l,Z i. ^mitfiZ^mLf^h S A-^^iZ^U^ 

A^muL. z<Ditm^mzxy)mtiiz§:inLfzLSA-^miz^m^^') K^m^fir\.^ 
^mmi. ^ ^>«fLv»t § kuwuz^uj^'^'} izmfi^fix\^>^mm^mfzi,z^mLfzL s 

AKX l9Mff^S (^^^3) o 
[0 0 5 2] 

tfz. mi 2T-{±;v-^A36«mM^cDft^=^fi'9^J^^LTv>;&o Tie<^;=^ x -/tc 
J:o-C:t-«y h7-^m^ffi^'£'^l*^i:5&*-e^-&o b 7 - D i j k s 

[0 0 5 3] 

S t e p 1 : ft^7c;i'-^'<0Link State ID:d^^>;^5' h7-^ODR T 

S t e p 2, 3 : DRT K V;^ =1:=^^^- i: Network LSk^i^h^y h 7-:^I*IOAtt 
ached 

Router (^^^ h 7 - ICT rJ' -b^ LT v>S ^ ) t ^^ h 7 - iJ' <7)Net mask(^1t^ 
«-#So i^Xtr J: 19 VU-^ t't<D:^y h 7-^'^M^LTV^<g,;u-:J'*s^;*^So 
S t e p 4 , 5 : Attached RouterCOT K V;^=£r^ - t LTRouter LSA*> <b Attached 
RouterO'lf^ (U PT KV>^. j^hVy^^^) itLi:: J: I9 ;V-^'OU >' 

[0 0 5 4] 

. lo<7)l=aKp{-f >'-e;>ci:^^';' }-v-'>^Y^^^t^^m^z^^^t-b^X^:b<DX. 

[EIM<^1^m*IJiW] 
[0 0 5 5] 

[HI] :^mmm<D)i^-T^ >^y^-y)i^^^mfB:<om^mo 
m 2 1 y h mm.mm<ommmo 

[gI3l :$:||^&'B?flO^^•'5- y Mg3l^^<^«fifc«^ 1 «:^-r0o 
[H 4 1 2^|IM^<^/N-<5- h^3i^«co«^^J 2 =S:^1-|lIo 

[m 5 ] ^nmm<7)y'i^ y > ^5^^g<75^^^ 3 ^^-rmo 

im 6 ] y h ^^IIM<^«Bfc^^ 4 =Sr^-riIIo 

[m 7 1 Router LSA<0 y^-^yh «r^i-0o 
[HS] Network LSA0 7*--ry h«:^i-Ho 

mU!W2 004-3085819 
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[11191 :$imMm<ommfll!M^W:(OWji^'^Um-t^t:i^(0^y hKf-^mi7s^irm< 
[miO] :^mm(DT C AM tn^;^ ^<D-^mME ^Tnirmo 

115] vt^(DT cAM^it<^ tz^m^wLm-r^tiisb<Dmo 

[0 0 5 61 

1.26 TC AM 
2.2 5 ^gP^^U 
3 1f^^!!ka^« 

1 0 ^v-x^f >^^x--:^;v^^^e 
11 NP 

12> 2 2. 2 7 ^V-x-f >^^X-*7';V^^^g 
20. 21. 23 RS 

2 4 C PU 

3 0 SW 
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IF#N 



IF#1 



10 

Z 



TCAM 



NP 



1 1 



22 



mm 



sw 




[114] 



IF#N 



IF#1 



10 

I 



TCAM 

=F= 



NP — 



1 1 



sw 




30 



CPU 
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IF#N 



IF#1 



10 

L 



NP 



11 - 



TCAM — ^SP^^'j 



^=7 



sw 



26 




1 RS 



TCAM 



CPU 



25 



27 



[116] 



14 



IF#N 

■ 
■ 

i F#i ;i — 7-'ay<f^—-^ju±t&^m I 



I V I 

15 



NP 



1 1 



SW 




CPU 
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